#include<stdio.h>

/*
	什么是冒泡排序：
		如果要将n个数进行排序，那就要进行n-1趟排序
		第1趟要将n-1个数排序，第j趟要将n-j个数进行排序
	
*/

void BubbleSort(int *p,int n)
{
	int i,j,temp;
	for(i=0;i<n-1;i++)
	{
		for(j=0;j<n-1-i;j++)
		{
			if(*(p+j)>*(p+j+1))
			{
				temp=*(p+j);
			 	*(p+j)=*(p+j+1);
				*(p+j+1)=temp;
			}
		}
	}
	printf("排序后：\n");
	for(i=0;i<n;i++)
	printf("%d ",p[i]);
	printf("\n");
}
int main()
{
	int num[10]={1,4,5,2,0,3,6,7,9,8};	
	int i;
	BubbleSort(num,10);
	

	return 0;
}
